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Abstract 

The concepts of tropical-semiring and tropical hypersurface, are 
extended for an arbitrary ordered group. Then, we define the tropi- 
calization of a polynomial with coefficients in a Krull-valued field. 

After a close study of the properties of the operator "tropicaliza- 
tion" we conclude with an extension of Kapranov's theorem to alge- 
braically closed fields together with a valuation over an ordered group. 

Introduction 

The tropical semi-ring is the set T := M U {00} together with the operations 
a®h:= min{a, h} and a Qh := a + h. A tropical hypersurface is a subset of 
M.^ defined by a polynomial with coefficients in T. A valuation of a field into 
the real numbers is used to tropicalize algebraic geometry propositions. A 
naturally real-valued algebraically closed field is the field of Puiseux series. 

Let K be an algebraically closed real- valued field. In [2] M. Einsieder, M. 
Kapranov and D. Lind show that the image of an algebraic hypersurface via 
a valuation into the reals coincides with the non-linearity locus of its tropical 
map. 

Valuations into the real numbers are just a particular type of valuations 
called classical (see for example [H]). In 1932 W. KruU extended the classical 
definition considering valuations with values in an arbitrary ordered group 
[7]. Krull's definition is the one currently used in most articles and reference 
texts (see for example p!2l [31 flT]). 

Replacing M by another totally ordered group F, the tropical semi- ring 
G := ru {00} may be defined naturally. The same happens with the concept 

*MS'C:12.70,14B99. Key words: KruU valuations, Tropical geometry, algebraic variety, 
max-plus algebras 

tPartially supported by CONACyT 55084. 



1 



of tropical hypersurface and the tropicalization of a polynomial. A first step 
in this direction has been done in [T] where an example is given. 

In this note we extend these concepts and prove some properties of the 
tropicalization map. Using these properties we extend the so called Kapra- 
nov's theorem. Our proof is not just an extension of an existing proof in the 
classical case but it is essentially different. 

In [2], a tropical hypersurface is defined as the closure in of the image, 
via valuation, of an algebraic hypersurface. Defining the tropical hypersur- 
face as a subset of the group of values has the advantage (even when the 
group of values is contained in M) that we do not need to deal with topolog- 
ical arguments. This idea is already present in [6]. 

Sections 1 and 2 are devoted to extend the definitions of tropical semir- 
ing and tropical hypersurface. In sections 3 and 4 we recall the definition 
of KruU valuation and extend the definition of tropicalization and tropical 
hypersurface of a polynomial with coefficients in a valued field. 

In section 5 we prove that the hypersurface associated to the tropicaliza- 
tion of a product is the union of the hypersurfaces of the tropicalization of 
its factors. Kapranov's theorem in one variable comes as a consequence of 
this fact. 

Sections 6 and 7 are devoted to finding elements for which the value of a 
polynomial evaluated at a point is equal to the image of its value under the 
map induced by the tropicalization of the polynomial. 

In section 8 we give the proof of the extension of Kapranov's theorem. 

I would like to thank Jesiis del Blanco Marana for answering all my naive, 
and not so naive, questions about valuations. I also thank Martha Takane 
and Lucia Lopez de Medrano for fruitful discussions during the preparation 
of this note. 

1 Ordered groups, tropical semi-rings and trop- 
ical polynomials. 

A total ordered group is an abelian group (F, +) equipped with a total 
order such that for all x, y, z G F if x < y then x + z < y + z. For a > we 
have a + a > + a, therefore a total ordered group is torsion free. 

The following definition is an extension of a classical definition for the 
ordered group (M, +, <) [HI El E]. 

Definition 1.1. A total ordered group (F, +, <) induces an idempotent semi- 
rm^f G := (F U {oo}, ©, 0). Where 

• a (B b := min{a, b} and a (B oo := a for a, 6 G F. 
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• a Q b := a + b and a oo := oo for a, 6 G F. 

This semiring is called the min-plus algebra induced by T or the tropical 
semi-ring. 

A non-zero Laurent polynomial F E G[x*] := G[xi, x^^ , . . . , x^, xj/'] is 
an expression of the form 

F= a„0a;°, a„ e T, < oo. (1.1) 

These polynomials are called tropical polynomials. 

The set of tropical polynomials is a semi-ring with the natural operations: 
Given F as above and G = ©/5g£-(G)cz'v © 2;^, we define 

FQG:= [ a^Qbp] & x^ 

??e€(F)+£(G) \a+l3=ri J 

and 

F®G := arjQbrjQx"^ 

r/e£(F)u£(G) 

where := 00 for all 77 G 8.{G) \ E,{F) and 6^ := 00 for all rj G 8.{F) \ £((?). 

2 Tropical maps and non-linearity locus. 

Let G be the min-plus algebra induced by the group (F, <). 

Given g E G and a natural number k, we will use the standard notation 

k times 

/ := and g-^ = {g-^Y; 

and, for 7 G and a G we will denote 

A tropical polynomial F = ®ae£{F)cz''^ a^Qx'^ induces a map F : F^ — > 
F given by 

^:7^ aa07"- 

aG£(-F) 

A map induced by a tropical polynomial is called a tropical map. 

For each 7 G F^ there exists at least one a G £(-F) such that -^(7) = 
a« © 7°- The set of a's with this property will be denoted by V^{F). That 
is 

V^{F) := {a G £(F) I ^(7) = a„ 7"}- (2-1) 
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Definition 2.1. The hypersurface associated to F is the subset ofT 
given by 

V(F) := {7 e r I > 1}. (2.2) 

For a G £(-F), the restriction F\^j^-pN^aeT> (f)} : 7 ^-^ eta 7° is an ajfine 
linear function on F^. We say that F defines a piecewise linear function, 
being the hypersurface associated to F its non-linearity locus. 



3 Valuations. 

Let (F, <, +) be a total ordered group and let (G, ©, 0) be its min-plus alge- 
bra. A valuation of a field (IK, +k, ■) with values in (F, <, +) is a surjective 
map val : K — > G such that 

1. val{x) = 00 X = 0, 

2. val{x ■ y) = val{x) val{y) for all x, ?/ G K, and 

3. val{x +K y) > val{x) © val{y). 

We say that K has values in F. A field together with a valuation is called 
a valued field and (F, <, +) is called the group of values. 

Note that 

• val{l) = val{l ■ 1) = val{l) val{l) ^ " t;a/(l) = 0. 

• = m/((-l)(-l)) = val{-l) val{-l) ^ " val{-l) = 0. 

• val{-b) = val{{-l)b) = val{-l) val{b) = val{b). 

Lemma 3.1. Let E cM. be a finite set. If val ^X]<^e£: ^ ®tpeEvalip then 
the set of elements in E where the valuation attains its minimum has at least 
two elements. 

Proof. Let E^min be the subset of E consisting of elements where the valuation 
attains its minimum: 

-E'min = G -E I valip = ®^(zEVal(p}. 

Suppose that -Emin = W} and set b := J2ipeE\{a} V- We have val{b) > val{a) 
and 



val j ip j 



> (BipeE^alip val{a + b) > val{a). 



Then val{a) = val{{a + b) — b) > val{a + 6) © val{b) > val{a) which is a 
contradiction. □ 
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4 The tropicalization. 



Let (K, val) be a valued field with values in a group F and let G be the 
min-plus algebra induced by F. 

A non-zero Laurent polynomial in variables with coefficients in IK, 
/ e ]K[a;*], is written in the form: 

/= Yl <^«gK\{0}, #£(/)< oo. (4.1) 

The polynomial / via the valuation val induces an element of G[x*] 

rf:= valiif^)Qx'' 

this polynomial is called the tropicalization of /. 

Remark 4.1. Since val{a+b) > val{a)®val{h) andval{ab) = val{a)Qval{h) , 
we have 

val{f{x)) > Tf{val{x)) for all x E K^. 

Given a Laurent polynomial in variables with coefficients in K, / G 
K[x*] := K[xi, Xi^, . . . ,xn, ^JI], the set of zeroes of / is defined as 

V(/):={xG(K\{0}f |/(x) = 0}. 

The tropical hypersurface associated to / is the set of values of V(/). 
That is: 

TV/ ■.= val{V{f)). 

Proposition 4.2. Let f be a non-zero polynomial in K[xi,x]~"'^, . . . ,Xn,x]^^]. 
If (j) E is a zero of f , then valcp is in the hypersurface associated to the 
tropicalization of f . That is: 

TV/ C VTf. 

Proof. For / = Y^aaEif) V^«^°' have 

Tf = ®aGEif)val{(fa) © a:". 
Since Xlae£(/) fa(p°' = 0, by lemma [XT] the set 

^min := {«0 e £(/) I Val{(fao<P°'") = ©aG£(/) ^ (V^a^") } 

has at least two elements. 

Now val{(pa(p"') = val{(pa) © {val(f))°', then -Emin = T^va^iX f) and we have 
the result. □ 
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5 The tropicalization of a product. 

The map T : K.[xi, . . . ,Xn] — ^ G[xi, . . . ,Xn] may not preserve sum nor 
product. Anyhow, the tropical variety of the product may be described. 

Lemma 5.1. Let K be a valued field and let T be its group of values. Given 
uj G of rationally independent coordinates, f,gE K[x*] and 7 G ; set 
ao G V^(Tf) and (3q G V^^iTg) such that 

u ■ ao = min u ■ a and uj ■ [3o = min oj ■ (3. (5.1) 

Set rjo := ao + j3o- We have: 

Tjo G V^{T{fg)) and u ■ rjo = min u ■ 77. 

Proof Set / = EaG£(/) 9 = T.f3ee{g) <^/3^^- Then 



»7e£(/)u£(s) 

By (15. ip . we have 



»7e£(/)U£(s) \a+P=ri / 



x\ 



u! ■ riQ = min uj ■ ri. (5.2"; 



Since G V^(Tf) and Pq G V^{Tg), by definition (12.11) . we have 

^^a/(</'ao) © 7"° < ^^"^(V'a) 7", Va G £(/) 
and (5.3) 
m/(<^;3j © < m/(<^;3) © 7^ V/9 G £((7). 

and 

m/(<^ao) © 7"° < ^^a^(<^a) 7°, Va G £(/) \ P^(T/) 
and (5.4) 

val{ip'f,J © 7* < valiip'f,) © 7^ V/5 G £((?) \ V.iTg). 

Let a & 8.{f) and P E E,{f) be such that 770 = a + If ao 7^ « then either 
■ a < c<j ■ ao or ■ /5 < u; ■ /So- Then, by (15.11) . a ^ V^{Tf) or /5 ^ V^(Tg), 
and then 

t;a/((/?„J © 7"o < m/(^„) © 7" 
or (5.5) 
m/(v?^J © 7^0 < val{^'f^) © 7^. 
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Inequalities fl5.5p together with fl5.3p give 

a + P = r]o 

and val{(f aof'po) © 7^'° < val{(fa.(f'p) 7'*. 



Therefore, by lemma \3A\ 



val I cpa^'f^ J 

\a+/3=»yo / 



vali^aof'p^)- (5.6) 



Inequalities fl5.3p give 

val {^ao¥>'po) < 7"+^ Va G £(/), /3 G £(^7). (5.7) 

Equality (15.61) together with (15.71) give 

vail ^a^'p]Q^'''<^all Y <^a<^;3) 7^Vr/G £(/) + £ (^7). 

In other words: 

r/o G P^(T/(7) (5.8) 

and 



Tf9{l) =val\ Y ^oc'^'p ) 

\a+/3=»yo / 



7^^° =m/(v.«„(/.;3j©7^°. (5.9) 



By (E3]) and ([11]), we have 

P,(r/(7) C V,{J!) + P,(T(7) (5.10) 
(lOl . (EHD and (I5A0D give 

■ ?7o = min ■ 77. (5.11) 

□ 

Proposition 5.2. T/ie hypersurface associated to the tropicalization of a 
finite product of polynomials is equal to the union of the hypersurfaces asso- 
ciated to the tropicalization of each polynomial. That is 

VT{fg) = V{Tf)UV{Tg). 
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Proof. Take u G of rationally independent coordinates. Set G V^(Tf) 
and /?o G T^-yiXo) such that 

u; ■ tto = Hiin u; ■ a and u; ■ /?o = min a; ■ /5. 

Now take ai G V^iT f) and /3i G V^{Tg) such that 

(— cu) ■ «! = min (— cu) ■ a and (— cu) ■ /3i = min i—uj) ■ 3. 

By lemma [5TT] we have rjQ := + Po^Vi •= ai + /9i G V^{T{fg)). And 

u; ■ ?7o = min a; ■ 77. and u ■ rii = max ■ 77. (5.12) 

Now 

7 G VT/ ( aoj^ai 
or <(=^ < or ?7o 7^ ^71 7 £ VT/gf. 

□ 

Corollary 5.3. Let (K, val) be an algebraically closed valued field. For N = 1 
and f G K[x] we have 

VTf = TV/. 

Proof, f = naGV(/)(^ - ^) *hen VTf = Uaev{f)VT{x - a) = {val{a) \ 
aGV(/)}. □ 



6 Valuation ring and residue field. 

The set 

Ai,ai := {a G K I val{a) > 0} 

is a ring called the valuation ring. The valuation ring has only one maximal 
ideal given by 

^vai := {a eK \ val{a) > 0}, 
whose group of units is given by: 

Uvai := {a G IK I val{a) = 0}. 
Its residue field is defined as 

There is a natural map 
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Lemma 6.1. IfK is algebraically closed, then its residue field is algebraically 
closed. 

Proof. Given P{x) G Ryai[x]\Rvai let Q{x) G A^ai[x]\A^ai be a pre-image of 
P{x) via the map (16. ip . Since A^ai C. IK, the polynomial Q has a root /c G K. 
Write Q = X]^=o ""i-^"' ^ ^'^i' with mq, Ud 7^ 0. We have 

valiujX^) = jvalik). 

Since Yl'j=o'^j^'' ~ 0' by lemma ISTTl there exists j 7^ j' such that jval{k) = 
j' val{k). Then, val{k) = or val{k) = 00. This implies that k is an element 

of Ayal- 

The image of k, via the map fl6.1l) . is a root of P. □ 

Remark 6.2. 74s a consequence of lemma \6.1\ we have: //K is algebraically 
closed and the valuation is not trivial, R^ai is infinite. 

7 The value of the evaluation of a polynomial 
at a point. 

As we noted in remmark 14.11 we have 

val{f{x)) > Tf{val{x)) for all x G K^, 

in this section we will see that, for each value, there exist elements for which 
the equality holds. 

Lemma 7.1. Let fi, ■ ■ ■ , fk be a finite set of non-zero Laurent polynomials 
in N variables with coefficients in R^i- There exists an N -tuple of non-zero 
elements r G {Rvai \ {0})^ such that fi{r) is non-zero for each i E I, . . . , k. 

Proof. Set g := HiLi fiy 9 ^ Laurent polynomial 

9 ■= ^ r^a", ra G R^ah #A < 00 

a=(«i,...,ajv)GAcZ^ 

set P := (1, . . . ,1) — (min^gA «!, • • • , niiUagA c^n)- We have x^g G< x^^''"'^^ > 

Rval[x]. 

The set of zeroes of / := x^g — 1 is a hypersurface of Rvai^ that doesn't 
intersect the coordinate hyperplanes. Since R^ai is an algebraically closed 
field (lemma iQl) . by the NuUstellensatz (see for example [101 A6.P1]), there 
exists a point r G {Rvai \ {0})^ where / vanishes. 
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We have: 

r 

f{r) = r^g{r) -1 = 0^ r^l[Mr) = 1 Mr) ^ V, z = 1 . . . fc. 

1=0 

□ 

Lemma 7.2. Let fi,---,fk be a finite set of Laurent polynomials in N vari- 
ables with coefficients in Ayai ■ If at least one on the coefficients of each fi is 
a unit, then there exists an N -tuple of units u E U^ai^ such that fi{u) is a 
unit for each i G {1, . . . ,k}. 

Proof. Let fi be the image of fi in Ri,ai[x*] via the natural morphism. That 
is 

$: A^al[x*] > Rval[x*] 

where ipa is the image of via the map (16. ip . 

Since at least one of the coefficients is a unit fi is not zero. By lemma 
17.11 there exists an A^-tuple of non-zero elements r G {Rvai \ {0})^ such that 
fi{r) is non-zero for each i E {1, . . . , k}. Take x G A^ai^ such that x = r via 
the natural map (16.11) . 

We have x G U^ai^ and = /i(r) 7^ implies fi{x) G U^ai- □ 

Proposition 7.3. Let fi, ■ ■ ■ , fk be Laurent polynomials in N variables with 
coefficients in K. Given an N -tuple 7 G there exists x G such that 

val{x) = 7 and val{fi{x)) = T fi{val{x)) 

for all i E {1, . . . , /c}. 

Proof. Take (j) G and ipi G K such that valcf) = 7 and valipi = T fi{^). 
Set ^ 

5fi(xi, . . . , xm) ■■= —fi{4>iXi, (PnXn) 
Wi 

we have Tgi{0, . . . , 0) = 0. 

Write gi = XlaV^^,"^"' ^ave Tgi{0, ... ,0) = ^^val{(pi^a) = 0. Then, 
for each i, there exists such that val{(p^. ji)^) = and val{(pi^a) > for 
all a. That is g^ G and one of the coefficients is a unit. By lemma 

17.21 there exists u = {ui, . . . ,un) G Uyai^ such that val{gi{u)) = 0. Then 

val (^-^fi{(f)iui, (PnUn)^ = ^ val{fi{(j)iui, (^nUn)) = val{^i) = Tfi{'j). 

Since wa/((0iUi, . . . , (f>NUN)) = 7, we have the result. 

□ 
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8 The theorem 

Now we are ready to extend the theorem proved by Einsieder, Kapranov and 
Lind. 

Theorem 8.1. Let IK be an algebraically closed valued field. The tropical hy- 
persurface associated to a polynomial f G K[x*] is the hypersurface associated 
to the tropicalization of f . That is, 

TV/ = VTf. 

Proof. The inclusion TV/ C VTf is just proposition I4.2[ 

To see the other inclusion: 
Given 7 G VTf we want to see that there exists = (0i, . . . , (p^) such that 
val(j) = 7 and /(0) = 0. 

7 G VTf if and only if there exist a^^^ 7^ a^^^ G T>^{Tf). The vector a^'^^ 
is different from a^^^ if and only if one of the coordinates is different. Let's 
suppose that a'^'^V 7^ a^^\. Write / as in (14. ip and set A := {ajy G Z | a G 
£(/)}. The polynomial / may be rewritten in the form 

f = y^^hi{xi, . . . , Xn-i)xn' where hj = ^ 
isA (/3,i)e£(/) 

Write 7 = (/i,?7) G F^^^ x F, and choose y G K^^^ such that valy = fi 
and val{hi{y)) = Thi{fi) (proposition I7.3p . Set 

g := ^hi{y)xN' G K[a;Ar]. 

ieA 

We have 

^/(7) = ©aG£(/)^^a/(<^a) ©7° 

= ©isA (©(/3,i)g£(/)m/(v9(/3,,)) © /i^) © ?7' 

= ©i6AT/li(/^) © V 

= ®i(.Aval{hi{y)) Q T]' 

Write a(^) = {(3^''\ j^''^) G Z^-^ x Z, A; = 0, 1. We have 

Tg{r]) = val{ipa(k)) ©7"*''' = val{ip,^p(k) j(k))) © ©77^'*' 
= T/i,(/i) © V''' = m/(/i,(2/)) © 

Since j^^-' 7^ j^^-*, the element 77 G F is in the variety VTg^ then, by proposition 
15.31 there exists 2; G IK such that valz = 77 and g{z) = 0. 

We have (p := {y, z) G K^, val{y, z) = ■y and /(?/, 2) = g{z) = 0. □ 



11 



References 



F. Aroca. Tropical geometry for fields with a kruU valuation. Aviable 



at: http:/ /www.matcuer.unani.nix/personal.plip?id=12| 2008. 



M. Einsiedler, M. Kapranov, and D. Lind. Non- Archimedean amoe- 
bas and tropical varieties. J. Reine Angew. Math., 601:139-157, 2006. 



arXiv:math.AG/0408311| y2. 



D. Eisenbud. Commutative algebra, volume 150 of Graduate Texts in 
Mathematics. Springer- Verlag, New York, 1995. With a view toward 
algebraic geometry. 

A. Gathmann. Tropical algebraic geometry. Jahresber. Deutsch. Math.- 
Verem., 108(l):3-32, 2006. |arXiv:math. AG /0601322V l" . 



I. Itenberg, G. Mikhalkin, and E. Shustin. Tropical algebraic geometry, 
volume 35 of Oberwolfach Seminars. Birkhauser Verlag, Basel, 2007. 

E. Katz. A tropical toolkit. Expositiones Mathematicae, 27(1) :1 - 36, 



2009. arXiv: math/06 108 78 



W. KruU. AUgemeine bewertungstheorie. J. Reine Angew. Math., 
167:160-197, 1932. 

P. Ribenboim. The theory of classical valuations. Springer Monographs 
in Mathematics. Springer- Verlag, New York, 1999. 

J. Richter-Gebert, B. Sturmfels, and T. Theobald. First steps in tropical 
geometry. In Idempotent mathematics and mathematical physics, volume 
377 of Contemp. Math., pages 289-317. Amer. Math. Soc, Providence, 



RI, 2005. arXiv:math. AG/0306366 



I. R. Shafarevich. Basic algebraic geometry. 1. Springer- Verlag, Berlin, 
second edition, 1994. Varieties in projective space. Translated from the 
1988 Russian edition and with notes by Miles Reid. 

M. Spivakovsky. Valuations in function fields of surfaces. Amer. J. 
Math., 112(1):107-156, 1990. 

O. Zariski and P. Samuel. Commutative algebra. Vol. II. Springer- 
Verlag, New York, 1975. Reprint of the 1960 edition. Graduate Texts in 
Mathematics, Vol. 29. 



12 



